Isla: integrating full-scale ISA semantics and axiomatic concurrency models (extended version)

نویسندگان

چکیده

Abstract Architecture specifications such as Armv8-A and RISC-V are the ultimate foundation for software verification correctness criteria hardware verification. They should define allowed sequential relaxed-memory concurrency behaviour of programs, but hitherto there has been no integration full-scale instruction-set architecture (ISA) semantics with axiomatic models, either in mathematics or tools. These ISA can be surprisingly large intricate, e.g. 100k $$+$$ + lines Armv8-A. In this paper we present a tool, Isla, computing behaviours concurrent litmus tests respect to definitions, Sail language, arbitrary Cat language. It is based on generic symbolic engine specifications. We equip tool web interface make it widely accessible, illustrate evaluate RISC-V. The execution valuable also other tasks: used automated test generation Arm Morello prototype architecture, extending CHERI capabilities, Iris program-logic reasoning about binary code above By using authoritative semantics, Isla lets one user instructions high confidence. Moreover, because these give detailed validated definitions aspects systems functionality, by hypervisors operating systems, instruction fetch, exceptions, address translation, our provides basis developing these. demonstrate instruction-fetch virtual-memory models examples Simner et al.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Axiomatic Semantics for Java ` ight – Extended

We introduce a Hoare-style calculus for a nearly full subset of sequential Java, which we call Java. This axiomatic semantics has been proved sound and complete w.r.t. our operational semantics of Java, described in earlier papers. The proofs also give new insights into the role of type-safety. All the formalization and proofs have been done with the theorem prover Isabelle/HOL.

متن کامل

Verifying Action Semantics Specifications in UML Behavioral Models (Extended Version)

MDD and MDA approaches require capturing the behavior of UML models in sufficient detail so that the models can be automatically implemented/executed in the production environment. With this purpose, Action Semantics (AS) were added to the UML specification as the fundamental unit of behavior specification. Actions are the basis for defining the fine-grained behavior of operations, activity dia...

متن کامل

Structured Axiomatic Semantics for UML Models

In this paper we provide a systematic formal interpretation for most elements of the UML notation. This interpretation, in a structured temporal logic, enables precise analysis of the properties of these models, and the verification of one model against another. We extend previous work by providing a structured logical interpretation for sequence diagrams, in which object communication is repre...

متن کامل

A Semantics for Evaluation Logic (extended version)

This paper proposes an internal semantics for the modalities and evaluation predicate of Pitts’ Evaluation Logic, and introduces several predicate calculi (ranging from Horn sequents to Higher Order Logic), which are sound and complete w.r.t. natural classes of models. It is shown (by examples) that many computational monads satisfy the additional properties required by the proposed semantics. ...

متن کامل

Full abstraction of a denotational semantics for real - time concurrency

We present a fully abstract semantics for real-time distributed computing of the Ada and OCCAM kind in a denotational style. This semantics tums tennination, communication along channels, and the time communication takes place, into observabIes. Yet it is the coarsest semantics to do so which is syntax-directed (this is known as full abstraction). It extends the linear history semantics for CSP...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Formal Methods in System Design

سال: 2023

ISSN: ['1572-8102', '0925-9856']

DOI: https://doi.org/10.1007/s10703-023-00409-y